A Multi-path Strategy for Hierarchical Ensemble Classification
نویسندگان
چکیده
A solution to the multi-class classification problem is proposed founded on the concept of an ensemble of classifiers arranged in a hierarchical binary tree formation. An issue with this solution is that if a miss-classification occurs early on in the process (near the start of the hierarchy) there is no possibility of rectifying this error later on in the process. To address this issue a multi-path strategy is investigated based on the idea of using Classification Association Rule Miners at individual nodes. The conjectured advantage offered is that the confidence values associated with this form of classifier can be used to inform the proposed multi-path strategy. More specifically the confidence values are used to determine, at each node, whether one or two paths should be followed.
منابع مشابه
Notes on hierarchical ensemble methods for DAG-structured taxonomies
Several real problems ranging from text classification to computational biology are characterized by hierarchical multi-label classification tasks. Most of the methods presented in literature focused on tree-structured taxonomies, but only few on taxonomies structured according to a Directed Acyclic Graph (DAG). In this contribution novel classification ensemble algorithms for DAG-structured ta...
متن کاملMLIFT: Enhancing Multi-label Classifier with Ensemble Feature Selection
Multi-label classification has gained significant attention during recent years, due to the increasing number of modern applications associated with multi-label data. Despite its short life, different approaches have been presented to solve the task of multi-label classification. LIFT is a multi-label classifier which utilizes a new strategy to multi-label learning by leveraging label-specific ...
متن کاملTrue Path Rule Hierarchical Ensembles
Hierarchical classification problems gained increasing attention within the machine learning community, and several methods for hierarchically structured taxonomies have been recently proposed, with applications ranging from classification of web documents to bioinformatics. In this paper we propose a novel ensemble algorithm for multilabel, multi-path, tree-structured hierarchical classificati...
متن کاملOptimum Ensemble Classification for Fully Polarimetric SAR Data Using Global-Local Classification Approach
In this paper, a proposed ensemble classification for fully polarimetric synthetic aperture radar (PolSAR) data using a global-local classification approach is presented. In the first step, to perform the global classification, the training feature space is divided into a specified number of clusters. In the next step to carry out the local classification over each of these clusters, which cont...
متن کاملHierarchical Multi-label Classification using Fully Associative Ensemble Learning
Traditional flat classification methods ( e.g. , binary or multi-class classification) neglect the structural information between different classes. In contrast, Hierarchical Multi-label Classification (HMC) considers the structural information embedded in the class hierarchy, and uses it to improve classification performance. In this paper, we propose a local hierarchical ensemble framework fo...
متن کامل